Isospectral Cayley graphs of some finite simple groups
نویسندگان
چکیده
منابع مشابه
Isospectral Cayley Graphs of Some Finite Simple Groups
We apply spectral analysis of quotients of the BruhatTits buildings of type Ãd−1 to construct isospectral non-isomorphic Cayley graphs of the finite simple groups PSLd(Fq) for every d ≥ 5 (d 6= 6) and prime power q > 2.
متن کاملSome Cayley graphs for simple groups
Let 93 be a finite connected regular graph of degree k>2 having n vertices and diameter d. Fix a vertex x. Each vertex at distance i<d from x is joined to at most k-l vertices at distance i+l from X. Thus, n=1+k+k(k-1)+k(k-1)2+*..+ k(kl)d-’ zz2kd, so that dz (log +n)/(log k), where logarithms are to the base 2. This argument suggests that graphs B in which dr Clog n have a “tree-like structure”...
متن کاملOn locally primitive Cayley graphs of finite simple groups
A graph /is said to be G-locally primitive, where G is a subgroup of automorphisms of /-, if the stabiliser G~ of a vertex a acts primitively on the s e t / ( a ) of vertices of / adjacent to or. For a finite non-abelian simple group L and a Cayiey subset S of L, suppose that L <3 G...<Aut( L ) , and the Cayley graph /= Cay ( L, S) is G-locally primitive. In this paper we prove that L is a simp...
متن کاملSmall-diameter Cayley Graphs for Finite Simple Groups
Let 5 be a subset gener<lIing a fin ite group G. The corresponding Cayley gruph '§(G , 5 ) has the e lements of G as vertices ~od the. pairs 19. $g f. g E' G. $ E S . as edges. The diameter Q( ':!}(G , 5 ) is the smallL'lll iotcger d such thai every clement of G can be expressed as a word uf leoglh .,,;;. d using c lements (rom 5 U S ". A simple counl of words shows thai d ~ 10g~ I~ 1 (IG O. We...
متن کامل5-Arc transitive cubic Cayley graphs on finite simple groups
In this paper, we determine all connected 5-arc transitive cubic Cayley graphs on the alternating group A47; there are only two such graphs (up to isomorphism). By earlier work of the authors, these are the only two nonnormal connected cubic arc-transitive Cayley graphs for finite nonbelian simple groups, and so this paper completes the classification of such non-normal Cayley graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Duke Mathematical Journal
سال: 2006
ISSN: 0012-7094
DOI: 10.1215/s0012-7094-06-13526-3